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PRESERVING NON-NULL WITH SUSLIN+ FORCINGS 


JAKOB KELLNER 


Abstract. We introduce the notion of effective Axiom A and use it to show that some 
popular free forcings are Suslin+. We introduce transitive nep and present a simplified 
version of Shelah’s “preserving a little implies preserving much”: If / is a Suslin ccc ideal 
(e.g. Lebesgue-null or meager) and E is a transitive nep forcing (e.g. P is Suslin^) and P 
doesn’t make any /-positive Borel set small, then P doesn’t make any /-positive set small. 


1. Introduction 

Properness is a central notion for countable support iterations: If a forcing P is proper 
then it is “well behaved” in certain respects (most notably P doesn’t collapse wi); and 
properness is preserved under countable support iterations. Properness can be dehned 
by the requirement that the generic hlter (over V) is generic for a countable elementary 
submodel as well tsee l2.H . 

It turns out that it can be useful to require genericity for non-elementary models M as well.* 
The hrst notion of this kind was Suslin proper (6), with the important special case Suslin 
ccc. This notion was generalized to Suslin^ I?). In this paper we recall these dehnitions, 
and introduce an effective version of Axiom A as a tool to show that all the usual Axiom 
A forcings are in fact Suslin^. 

In ca Shelah introduced a further generalization: non-elementary proper (nep) forcing. 
Here, the models M considered are not only non-elementary but also non-transitive. This 
allows to deal with long forcing-iterations (which can never be element of a transitive 
countable model), but this also brings some unpleasant technical difficulties. To avoid 
some of these difficulties O uses a set theory with ordinals as urelements. 

In this paper we dehne a special case, the “transitive version”, of nep. In this version we 
consider transitive candidates only, which makes the whole setting much easier. 

As an example of how to apply non-elementary properness we give a simplified proof 
of Shelah’s “preserving a little implies preserving much” O sec. 7]: If a forcing P 
is provably nep and provably doesn’t make the set of all old reals Lebesgue null, then 
P doesn’t make any positive set null. The proof uses the fact that we can find generic 
conditions for models of the form A^[G], where N is (a transitive collapse of) an elementary 
submodel and G an internal A-generic hlter (i.e. G eV). 
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^Eor this to make sense the forcing notion P has to be definable, otherwise we do not know how to find P in 
M, and therefore cannot formulate that G is P-generic over M. 
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The proof works in fact not only for the ideal of Lebesgue null sets, but for all Suslin ccc 
ideals (e.g. the meager ideal). A couple of theorems of this kind lead up to the general case 
in O: For the meager case the result is due to Goldstern and Shelah OLemXVIII.3.11, 
p.920], the Lebesgue null case in the special case of P=Laver was done by Pawlikowski 
fTOl (building on (T)). The definition and basic properties of Suslin ccc ideals have been 
used for a long time, for example in works of Judah, Bartoszyhski and Roslanowski, cited 
in d; also related is 01 §31]. 

The result is useful for positivity preservation in limit-steps of countable support proper 
iterations (Pa)a<s'- while it is not clear how one could argue directly that Pj still is Borel 
positivity preserving, the equivalent “preservation of generics” (see definition o has a 
better chance of being iterable. In section (21 XVIII.3.10] this iterability is claimed for 
/^meager. For /=Lebesgue null the result will appear in 0 . 

Annotated contents. 

Sectiond p. d We will recall the definition and basic properties of Suslin proper, Suslin 
ccc and Suslin^ forcings, and introduce the notions transitive nep and effective 
Axiom A. We use effective Axiom A to show that Laver, Sacks and similar tree 
forcings are Suslin^. 

Sectiond p.0 We introduce Suslin ccc ideals an their basic properties. Such ideals 
are defined by a Suslin ccc forcing Q with a name for a generic real rj in the 
same way as Lebesgue null can be defined from random forcing or meager from 
Cohen forcing. 

Sectiond p.^2 We prove Shelah’s “preserving a little implies preserving much” for 
transitive nep forcings. 

2. Suslin^ and transitive nep forcing 

A Note on Normal ZFC*. Let us recall the definition of properness: 

Definition 2.1. P is proper if for some large regular cardinal for all p e P and all 
countable elementary submodels A < H(x) containing p and P there is a q' < p which is 
A-generic. 

Intuitively, one would like to use elementary submodels of the universe instead of A(;^f), but 
for obvious reasons this is not possible. So one has to show that the properness notion does 
not depend on the particularused in the definition, and that essential forcing constructions 
are absolute between V and N(x) (and V{G\ and So while the choice of;^f is not 

important, it is not a good idea to fix a specific x (say, 3^), since we might for example 
want to apply the properness notion to forcings larger than this specific x- 

In Suslin forcing, instead of countable elementary submodels arbitrary countable transitive 
models of some theory ZFC*, so-called candidates, are used. Intuitively one would like to 
use ZFC, but this cannot be done for similar reasons. (For example, ZFC does not prove 
the existence of a ZFC-model.) 

Again, it turns out that the choice of ZFC* is of no real importance (provided it is somewhat 
reasonable), but we should not fix a specific ZFC*.^ 


^We will sometimes require that every ZFC*-candidate M thinks that there is a ZFC"-candidate M' (and this 
fails for ZFC" = ZFC*), or that any forcing extension M[G] of M satisfies ZFC**. 



PRESERVING NON-NULL WITH SUSLIN+ EORCINGS 


3 


Definition 2.2. • ZFC denotes ZFC minus the powerset axiom plus “3^ exists”. 

• An 6-theory ZFC* is called normal if H(x) 6 ZFC* for large regular 

• A recursive theory ZFC* is strongly normal if ZFC proves 

VOr > Xo regular )H(x) ^ ZFC*. 

We will be interested in strongly normal theories only. Clearly, ZFC“ is strongly normal. 
Also, if T is strongly normal, then the theory T plus “there is a F-candidate” is strongly 
normal, and a finite union of strongly normal theories is strongly normal.^ 

The importance of normality is the following: If ZFC* is normal, then forcings that are 
non-elementary proper with respect to ZFC* are proper (see the remark after 12.3> . How¬ 
ever, normal doesn’t necessarily mean “reasonable”. For example, if in V there is no 
inaccessible, then ZFC^ plus the negation of the powerset axiom is normal. 

As usual, we will (without further mentioning) assume that certain (finitely many) strongly 
normal sentences are in ZFC*. For example, we will state that Borel-relations are absolute 
between candidates and V, which of course assumes that ZFC* contains enough of ZFC^ 
to guarantee this absoluteness. 

Candidates, Suslin and Suslin^ forcing. The following basic setting will apply to all 
versions of Suslin forcings used in this paper (Suslin proper, Suslin ccc, Suslin^) as well 
as transitive nep: 

We assume that the forcing Q is defined by formulas (feQ{x) and ip<(x,y), using a real 
parameter rg. Fix a normal ZFC*. M is called a “candidate” if it is a countable transitive 
ZFC* model and tq 6 M. We denote the evaluation of (p^Q and (f< in a candidate M by 
and <^. 

We further assume that in every candidate is a set and a partial order on this set; 
and that (p^Q and ip< are upwards absolute between candidates and V.‘* 

A q 6 2 is called M-generic (or: Q'g^neric over M), if q ih “Gq Pi 

qM g“-generic over M”. 

Usually (but not necessarily) it will be the case that p X qi^, absolute between M and V. In 
this case q is M-generic iff q' ih D n Gq + 0 for all D e M such that M ^ “D Q Q dense”. 
\f p X q 'K not absolute, then this is not enough, since it does not guarantee that Gq n 
is a filter on Q'^, i.e. that it does not contain elements p, q such that M 6 “p ± q". In this 
case, “q is M-generic” is equivalent to: 

^ Ih |A n Gq\ = 1 for all A 6 M such that M h “A c g is a maximal antichain”. 

We will only be interested in the case Q c //(Ng. Assume x is regular and sufficiently 
large, and N < H(x) is countable. Let i : N —> M he the transitive collapse of N. Then 
i t g is the identity, and M is a candidate. If g is proper, then for every p e there is 
an M-generic q < p- 

Sometimes it would be useful to have generic conditions for other candidates (that are not 
transitive collapses of elementary submodels). The first notion of this kind was Suslin 
proper: 

-3 

This is not true for countable unions, of course: By reflection, for every finite T c ZFC, Con(r) is strongly 
normal, but ZFC cannot prove H(x) ^ Con(ZFC). 

'^This means that if M\ and M 2 are candidates such that Mj € M 2 , and if q <^2 then q p and q <'^ p. 
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Definition 2.3. A (definition of a) forcing Q is Suslin (or: strongly Suslin) in the parameter 
rg e R, if: 

(1) rg codes three S} relations, and Rq. 

(2) Rq is a partial order on Q - [x & uf : i?g(x)} and p ±g q iff Rgip, q). 

Q is Suslin proper with respect to some normal ZFC*, if in addition: 

(3) for every candidate M and every p e there is an M-generic q < p. 

Remarks: 

• A forcing Q (as a partial order) is called Suslin (proper), if there is a definition of 
Q which is Suslin (proper). 

• “rg codes a Suslin forcing” is a property. So if Q is Suslin in V, then Q is 
Suslin in all candidates and all forcing extension of V as well. In particular, in 
every candidate M, is a partial order on the set and p ± q is equivalent to 

RQ{p,qy’. 

However, the formula “(eg, <g, ri 2 ,ZFC*) codes a Suslin proper forcing” is a 
statement and in general not absolute. 

• If 2 is Suslin, then ± is a Borel relation, and therefore the statement 

{qi : i e a>] is predense below p 

(i.e. p ih G n {q, : i e a>] ^ di) is n[ (i.e. relatively n[ in the Zj set 

• If 2 is Suslin proper with respect to ZFC*, and ZFC** is stronger than ZFC*, then 
Q is Suslin proper with respect to ZFC** as well. 

• If 2 is Suslin proper, then Q is proper. 

(As mentioned already, the transitive collapse M of a countable N < H(x) is a 
candidate, Q is not changed by the collapse, and q < p is M-generic iff ^ < p is 
A-generic.) 

• The definition of Suslin proper forcing could be applied to non-normal {e} theo¬ 
ries ZFC* as well. This could be useful in other context, but not for this paper. 
Obviously such a forcing Q need not be proper any more. As an extreme example, 
ZFC* could contain “0 = 1”. Then (3) is immaterial, since there are no candidates, 
and every forcing definition Q satisfying (1) and (2) is Suslin proper. 

In 0 it is proven that if a forcing Q is Suslin and ccc (in short: Suslin ccc), then Q is 
Suslin proper in a very absolute way: 

Lemma 2.4. “Q is Suslin ccc” is a H^ statement. So in particular, if Q is Suslin ccc, then 

(1) Q is Suslin ccc in every candidate M and in every forcing extension of V. 

(2) Q is Suslin proper: even Ig is generic for every candidate. 

The proof proceeds as follows: Assume Q is Suslin. Using the completeness theorem 
^Keisier jggic L^^,(j(g) (sce 0) it Can be shown 0 3.14] that “Q is ccc” is a 

Borel statement. (This requires that e ZFC*, which we can assume since is 

strongly normal.) So if M is a candidate and M 1= “A c g is a maximal antichain”, then 
M 1= “A is countable”. And we have already seen that for g Suslin and A countable, the 
statement “A is predense” is nj (and therefore absolute). So A is predense in V, and Ig 
forces that Gg meets A. 
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Note that (1) and (2) of the lemma are trivially true for a Q that is definable without 
parameters (e.g. Cohen, random, amoeba, Hechler), assuming that ZFC i- 2 is ccc and 
ZFC* I- 2 is ccc. 

For further reference, we repeat a specific instance of the last lemma here; 

Lemma 2.5. If Q is Suslin ccc, M\ c are candidates, and G is Q-generic over M 2 or 
over V, then G is Q-generic over M\. 

Cohen, random, Hechler and amoeba forcing are Suslin ccc and Mathias forcing is Suslin 
proper. Miller and Sacks forcing, however, are not, since incompatibility is not Borel. 

This motivated a generalization of Suslin proper, Suslin^ |4j p. 357]: here, we do not 
require ± to be Z[, so “{qi : / e wj is predense below p” will generally not be fl} any 
more, just Hj. However, we require that there is a Sj relation epd (“effectively predense”) 
that holds for “enough” predense sequences; 

Definition 2.6. A (definition of a) forcing Q is Suslin^ in the parameter fq with respect to 
ZFC*, if; 

( 1 ) fq codes two relations, R^q and R^, and an {to + l)-place relation epd. 

(2) In V and every candidate M, < is a partial order on Q, and epd(q',, p) implies 
“{qi : i e to] is predense below p”. 

(3) for every candidate M and every p e there is a q' < p such that every dense 
subset D e M of has an enumeration {dj : few} such that epd(^f,, q) holds. 

Again, a partial order Q is called Suslin^ if it has a suitable definition. 

Clearly, every Suslin proper forcing is Suslin^; epd can just be defined by “{q/ : i e to] 
is predense below p”, which is even a conjunction of n[ and E[, and then the condition 
12.61 31 is just a reformulation of l2.3r 31. 

Effective Axiom A. The usual tree-like forcings are Suslin^. Here, we consider the fol¬ 
lowing forcings consisting of trees on ordered by c. (Usually, Sacks is defined on 
2^", but this is equivalent by a simple density argument.) For i, f 6 we write s < t for 
“s is an initial segment of f”; for a tree T c s <t t means s < t and s,t ^ T', and s^n 
is the immediate successor of s with last element n. 

• Sacks, perfect trees: (Vs e T) (3f >t s) (3-^n) Rn e T. 

• Miller, superperfect trees; every node has either exactly one or infinitely many 
immediate successors, and (Vs e T) (3f >t s) (3“n) Rfi 6 T. 

• Roslanowski: every node has either exactly one or all possible successors, and 
(Vs e T) (3f >T s) (Vn e a;) Rfi e T. 

• Laver; let s be the stem of T. Then (Vf > 7 - s) (3“n) Rn e T. 

In the following, we call Sacks, Miller and Roslanowski “Miller-like”. Clearly, “p e Q" 
and “q < p” are Borel (but p ± ^ is not).^ 

For Sacks, there is a proof of the Suslin^ property in H and Q using games. However, in 
the same way as the “canonical” proof of properness of these forcings uses Axiom A, the 
most transparent way to prove Suslin^ uses an effective version of Axiom A; 

^Alternatively, Q could of course be defined as the set of trees just containing a corresponding set, then x e Q 
is Z], and for the Miller-like forcings two compatible elements p, q have a canonical lower bound, pPiq. 
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Baumgartner’s Axiom A O for a forcing (Q, <) can be formulated as follows: There are 
relations <„ such that 

(1) ^ ■ 

(2) Fusion: if is a sequence of elements of Q such that a„+i <„ a„ then there 

is an such that Uoj < for all n. 

(3) If p e Q, n e o) and D c g is dense then there is aq <„ p and a countable subset 
B of D which is predense under q. 

Remarks: 

• Actually, this is a weak version of Axiom A, usually something like <„ a„ will 
hold in (2). 

• It is easy to see that in (3), instead of “and D c g is dense” we can equivalently 
use “and D c g is open dense” (or maximal antichain). 

Now for “effective Axiom A” it is required that the B c D in (3) is effectively predense 
below q, not just predense. Then Suslin"^ follows. To be more exact: 

Definition 2.7. g satisfies effective Axiom A (in the parameter kq with respect to ZFC*), 
if 

(1) vq codes relations, Rg, and relations <g (n e ai) and an (ai + l)-place 

relation epd. 

(2) In V and every candidate M, < is a partial order on g and epd(qj,p) implies that 
{q, : i € oj} is predense below p. 

(3) Fusion: For all (a„)„ew such that a„+i <„ a„ there is an a^j such that a^j < a„. 

(4) In all candidates, if p e Q, n e oj and D c g is dense then there isaq <„ p and a 
sequence {bi)i^u of elements of D such that epd(fe,, q) holds. 

Again, a partial order g satisfies effective Axiom A if it has a suitable definition. 

Lemma 2.8. If the partial order g satisfies effective Axiom A, then g is Suslin^. 

Proof. First we define epd'(p', q') by 

{3q > q'){3{pi] C {p'f) epd(pi,q). 

Clearly, this is a relation coded by rg satisfving l2.6f 2'). Let Mho a candidate, and let 
[Di : i e o)} list the dense sets of that are in M. Pick an arbitrary ao - p e . We have 
to find aq < p satisfving l2.6f 3') with respect to epd'. Assume we have already constructed 
On- In M, according to (4) using D„ as D, we find an a„+i <„ and [b” : i e a>] Q D„ 
such that epd(fo", a„+i) holds (in M and therefore by absoluteness in V). In V pick q - Ooj 
according to (3). □ 

The usual proofs that the forcings defined above satisfy Axiom A also show that they 
satisfy the effective version. To be more explicit: Let g be one of the forcings. We define 
(for p, q e Q, n e at): 

• split(/7) - {s e p : {3-^n e w) e p). 

• split(p,n) = {s e split(p) : (3""f < s)t e split(p)}. 

(So s e split(p, n) means that s is the n-th splitting node along the branch {f < s). 
In particular, split(p, 0) is the singleton containing the stem of p.) 

• q <n p, if q < p and split(q', n) - split(p, n). 

(So q <Q p if q < p and q has the same stem as p.) 
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• For i 6 /7, - {t e p : t < s W s < t). 

• F c pisa front (or; F is a front in p), if it is an antichain meeting every branch of 

P- 

• epd(^,, p) is defined by: There is a front F c p such that Vf e F 3/ e w : qi — p^’"^. 

• For Miller-like forcings, effectively predense could also be defined as 
epd'(^,,p) :<-> 3nVs e split(p,n)3i : qi = 

Clearly, split(/7), split(/7, n), and epd' are Borel, “F is a front” is n[, therefore epd is 
Sj- The following facts are easy to check (p, q e Q): 

• If s e p, then p^^^ e Q. 

• If F c p is a front and q || p, then q || p^^^ for some s e F. 

• split(p, n) is a front in p. 

• For (qn)„eoi such that q„+i <„ q„, there is a canonical limit q^ ^ Q and q^ <„ q„. 

• If 2 is Miller-like, and if F c p is a front, and Vs e F,ps e Q, ps £ then 
UrefFs e 2. and \JseFPs £ P- 

• If 2 is Laver, and if F c p is a front, and Vs e F, pj 6 Q has stem s, then 
User Ps e Q, and \JseFPs £ P- 

<„ and epd defined as above satisfy the reauirements l2.7l for effective Axiom A; 

(l)-(3) are clear. 

For Miller-Iike forcings, (4) is proven as follows: Assume D c g is dense and peg. 
For all s e split(p,« -H 1), p'^^^ e g, so there is a £ pW such that q^ e D. Now set 
q := e g. Then q <„ p, and the set : s e F} £ Z) is effectively predense below 

q according to the definition of epd' (or epd). 

For Laver, we have to define a rank of nodes: Assume D is dense, and po a condition with 
stem So, s > sq, and s e po. We define ikoipo, s) as follows: 

If there is a ^ £ po such that q e D and q has stem s, then rk^ipo, s) - 0. 

Otherwise rkD(po, s) is the minimal a such that for infinitely many immediate 
successors f of s the following holds: f e po and rk^ipo, t) < a. 
rkfl is well-defined for all nodes > So in po: 

Assume towards a contradiction that rk/j(po, s) is undefined. Then 

q {s' 6 Pg^^ : s' < s or rk/j(po, s') undefined) 

is a Laver condition stronger than po. Pick a q' < q such that q’ e D. Let s' be the stem of 
q'. Then ik^ip, s') = 0, s' > s and s' € q, a contradiction. 

Now define q' < po inductively. First add all s < so to g''. Assume s e q' and s > sq. 
Then we add infinitely many immediate successors f e po of s to q'. If rk£)(p, s) V 0, we 
additionally require that rk£)(p, t) < rk£)(p, s) for each of these t (this is possible by the 
definition of rk£)(p, s)). So the q’ constructed this way is a Laver condition with the same 
stem So as po- Also, along every branch of q', rk£)(p, s) is strictly decreasing (until it gets 
0), therefore there is a front Fq in q' such that for all s e Fo, rk£)(p, s) = 0. That means 
that for all s e Fq there is a q'' < po such that q'' e D and q'' has stem s. Define qo to be 
UjeEo q^■ Clearly qo < po, qo has the same stem so as po, Fo is a front in qo and for every 
s e Fo, g’g''' e D. 

Given a Laver condition p and n e to, define for every po e split(p, n) a qo as above, and 
let q be the union of these qo, and F the union of the according Fo. Then q <„ p, and for 
every s in the front F (Z q, e D. This finishes the proof of effective Axiom A for Laver. 
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It is clear that the same proof of effective Axiom A works for other tree forcings as well, 
for example for all finite-splitting lim-sup tree forcings. (In CIl 1.3 .5] such forcings are 
called Ql,''"".) 

Transitive nep. So we have seen that Suslin ccc implies Suslin proper, which implies 
Suslin^. For the proof of the main theorem f4.41 even less than Suslin^ is required:® A 
forcing definition Q (using the parameter vq) is transitive nep (non-elementary proper), if 

• “p e Q' and “g' < p” are upwards absolute between candidates and V. 

• In y and all candidates, Q c //(Si) and “p 6 Q' and “o' < p” are absolute between 
the universe and H(x) (for large regular;^^). 

• For all candidates M and p 6 there d. q < p forcing that G n is Q'^- 
generic over M. 

Recall our initial consideration: In proper forcing, we get the properness condition for 
(collapses of) elementary submodels only, but we would like to have it for non-elementary 
models as well. (This is the reason for the name “non-elementary proper”.) So transitive 
nep captures this consideration with little additional assumptions. 

There is also a (technically more complicated) version of nep for non-elementary and non¬ 
transitive candidates, defined in El, which makes it possible for long iterations to be nep 
(transitive nep requires Q c //(Si)). The main theorem 14.41 of this paper holds for this 
general notion of nep as well (with nearly the same proof). 

For every countable transitive model, M 1 = “p ih ^(t)” iff for all M-generic G containing p, 
M[G] 1 = “i/j(t[G])”. If Q is nep and M a candidate, then M ^ “p Ih ^(t)” iff for all M- and 
y-generic G containing p, M[G] h “i,c)(t[G])”: 

One direction is clear. For the other, assume M h “p' < p, p' ii— '(pir)". Let g' < p' be 
M generic. Then for any F-generic G containing q, G is M-generic as well and M[G] h 
“-/>(t[G])”. 

We will need the following instance of Shoenfield-Levy absoluteness: 

Lemma 2.9. Let x e //(Si). Then “there is a candidate M containing x such that M h ip{xy^ 
is Sj (and therefore absolute between universes with the same wi). 

All in all we get the following implications: 

Suslin ccc-► Suslin proper 


effective Axiom A-► Suslin^ -► transitive nep-► proper 


^Actually, for the main theorem even less than nep would be sufficient: we need generic conditions for 
candidates M that are internal set forcing extensions of transitive collapses of elementary submodels only (not for 
all candidates). However, this restriction doesn’t seem to lead to a natural nep notion. 
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3 . SUSLIN CCC IDEALS 

The set of Borel codes (or Borel definitions) will be denoted by “BC”. So BC is a set of 
reals. For A e BC we denote the set of reals that satisfy the definition A (in the universe V) 
withA'". 

IfQ c //(Si) is CCC, then a name t for an element of can be transformed into an equiva¬ 
lent hereditarily countable name 17; for every n, pick a maximal antichain A„ deciding T{n), 
then T] {{p, (n, m)): p e A„,p \\- T{n) - m] is equivalent to r. 

From now on, we will assume the following; 

Assumption 3.1. Q is a Suslin ccc forcing, 7 ; is a hereditarily countable name coded by 
rg, ihg T] e (jf \ V, and in all candidates; {[//(n) = mj ; n,m e a>] generates ro(0. 

“X generates ro( 2 )” means that there is no proper sub-Boolean-algebra /? 2 A of ro( 2 ) 
such that supj(,(g)(T) e B for all Y Q B. 

Lemma 3.2. This assumption is a statement. 

Proof. “2 is Suslin ccc” is IIj according to 12.41 For x e //(ISi), a statement of the form 
“every candidate thinks tpix)” is (cf. 12 . 9 k ihQ (77 e w" \ V) holds in V iff it holds in 
every candidate; If M 1= 77 it- 77 = r, then this holds in V as well; For Suslin ccc forcings, 
every F-generic filter is M-generic, and jj = r is absolute. The other direction follows from 
normality. □ 

Lemma 3.3. For A e BC, “q ih 77 e is A^. 

Remark; (I] 2 . 7 ] gives a general result for formulas. 

Proof. For any candidate M containing q and A, “q ih 77 e A” is absolute between V and 
M: If q e G is V-generic, then it is M-generic as well (since Q is Suslin ccc), and ?7[G] e A 
is absolute between M[G] and y[G]. 

So g' Ih 77 6 A iff for all candidates M, M h g' ih 77 6 A (a statement) iff for some 
candidate M: M h g' ih 77 6 A (a statement). □ 

Lemma 3.4. The statement 

{[[77(77) - mj: n,m e to} generates ro((2) 
holds in M iff the following holds (in V): 

if Gi, G2 e V are Q-generic over M and Gi n M G2 n M, then 77 [Gi] 77 [G 2 ]. 

Proof. If {[[77(77) = 777]] ; n,m e to] generates ro( 2 ), then G n can be calculated (in 
M[G]) from 77[G]. On the other hand, let (in M) B - ro( 2 ), C the proper complete sub¬ 
algebra generated by [[77(77) = mj. Take bo e B such that no b' < bo is in C, and set 

c = inf{c' 6 C ; c' > bo), b\ - c \ bo- 

So for all c' e C, c' |[ bo iff c' [j bi. Let Go be B-generic over M such that bo in G. Then 
// = Go n C is C-generic. In M[H], b\ e BjH. So there is a Gi D // containing bi. □ 

Definition 3.5. The Suslin ccc ideal corresponding to {Q, 77); 

. /Bc = {AeBC;ihQ^^A''[Ge]} 

• / = [A c ; 3 A e'/fic : A'' 3 A). 

• X e G (or; A is positive) means X i I, and A is of measure 1 means to‘^ \ X e I. 
/+ := BC \ /bc. 
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Note that we use the phrases “of measure 1”, “null” and “positive” for all Suslin ccc ideals, 
not just for the Lebesgue null ideal. For example, if (D is Cohen forcing, then the null sets 
are the meager sets, and a set has “measure 1 ” if it is co-meager. 

Clearly A g/bc iff A'' 6 /. 

An immediate consequence of lemma lTsl is 
Corollary 3.6. For A e BC, “A e /bc” is A^. 

So for Borel sets, being null is absolute. 

Lemma 3.7. / is a cr-complete ccc ideal containing all singletons, and there is a surjec¬ 
tive cr-Boolean-algebra homomorphism (j) ; Borel ^ ro(2) with kernel /, i.e. ro(2) is 
isomorphic to Borel// as a complete Boolean algebra. 

ccc means: there is no uncountable family (A,) such that A, 6 and A, nAjel for i + j 
(or equivalently: A, n Aj - 0). 

Proof, cr-complete is clear: If Xi c A, 6 /, and ih 77 ^ A, for all i e cu, then 

For A e BC, dehne 0(A) = e A^^‘^^,o(Q)- Then \ A) ^ ^fiA), 

0(U^i) = sup{0(A,)), and if A c /?, then 0(A) < 0(B). If 0(A) < 0(B), then Ih ?; 0 (A \ B), 
so A \ B 6 /. Since tj generates ro(2) (in all candidates, and therefore in V as well by 
normality) and since Q is ccc, ro((2) = 0"Borel. So 0 : Borel —> ro((2) is a surjec¬ 
tive cr-Boolean-algebra homomorphism. The kernel is the cr-closed ideal /, so Borel// is 
isomorphic to ro(2) as a cr-Boolean-algebra, and (since ro(2) is ccc), even as complete 
Boolean algebra. □ 

Definition 3.8. 77 * is called generic over M ( 77 * e Gen(M)), if there is an M-generic G eV 
such that 77 [G] = 77 *. 

According to l3.4l this G is unique (on Q n M). For example, if Q is random, then Gen(M) 
is the set of random reals over M. 

|[?7 e B] = g' is equivalent to 

q \\- T] e B and if 77 ± ^ then p \\- q i B, 

which is rij (because of lemma lT3l and the fact that p ± qis Borel). For q e Qwe denote 
a B such that [[77 e BJ = q hy Bq. Of course Bq is not unique, just unique modulo I. 

^ ih ?7 e A iff ih (77 e B^ ^ 77 e A), i.e. iff ih 77 0 B^ \ A. So we get ^ 11- 77 0 A iff A n B^ e /, 

and ^ ih 77 e A iff B^ \ A e /. 

If M is a candidate, then because of lemma lT^ the assumDtion l3 .1 I holds in M, so M knows 
about the isomorphism ro((2) —» Borel// and in M there is a B^ as above. 

Lemma 3.9. Let M be a candidate and q e Q Ci M. Then 

(1) Gen(M) = w" \ UM'" : A e /bc n M}. 

(2) { 77 [G] : G e y is M-generic and qeG]- 

^ \ \J{A^ : A eBC n M,q h q i = Gen(M) fl Bf. 

(3) Gen(M) is a Borel set of measure 1. 

For example, if Q is random forcing, this just says that 77 * is generic (i.e. random) over M 
iff for all Borel codes A e M of null sets, q* 0 A'^. 


PRESERVING NON-NULL WITH SUSLIN+ EORCINGS 


II 


Proof. (1) is just a special case of (2). 

(2) Set 

X w"\|J{A^: and 

Y {ri[G] : G e V is M-generic and q e G}. 

Assume q* e Y. Let G be M-generic such that q eG and q[G] - q*.lfM ^ qh q i A 
then M[G] 77 * ^ i.e. q* i A''. Soq* eX. 

If q* 6 X, use (in M) the mapping f : Borel —» ro(2) (A i-» I?/ e A]). If (p{A) < fiB), 
then ih ?7 ^ (A \ B), so by our assumption, q* i (A \ B). Given q*, define G by (p{A) e G 
iff q* e A. G is well defined; If 77 * e A \ B, then f(A) + <p{B). We have to show that G is 
a generic filter over M; If f{Ai), f{A 2 ) e G, then 77 * e Ai n A 2 , so <p(Ai) A (p{A 2 ) e G. If 
0(A) < (p(B), then 77 * 0 (A \ B), so 0(A) e G —» 0(B) £ G. Since 0(0) = 0, and 77 * i 0, 
0 0 G. If sup(0(A,)) e G, (A,) e M, then 77 * e i-®- for some /, 0(A,) e G. Since 
^ ih 77 0 cu" \ 77 * 0 w" \ B^, i.e. 77 * £ B^, and since <p(B^) - q, q e G, so q* e Y. So 

we have seen that Y = X c Gen(M) n B^. 

H 

If 77 * £ Gen(M) n B^, witnessed by G, then ? 7 [G] £ B^, so q e G (since q = ^q e B^J), 
i.e. 77 * £ F. 

(3) follows from 1, since I is cr-complete. □ 

Note that if Q is not ccc, then our definition of I does not lead to anything useful. For 
example, if Q is Sacks forcing, then Iq is the ideal of countable sets, and clearly lemma 
13.91 does not hold any more. There are a few possible definitions for ideals generated by 
non-ccc forcings, see for example Q. For tree-forcings Q, a popular ideal is the following; 
A set of reals X is in /, if for every T e Q there is a 5 <q T such that lim(B) n X = 0. In 
the case of Sacks forcing this ideal is called Marczewski ideal, it is not ccc, and a Borel set 
A is in / iff A is countable. 


4. Preservation 

Definition 4.1. • B is Borel /"^-preserving, if for all A £ /g^, ihp A^ £ /+. 

• Pis /^-preserving, if for all X £ Z"^, Ihp X £ /^. 

For example, if 2=random, then random forcing is /"^-preserving, and Cohen forcing is 
not Borel /^-preserving. If 2=Cohen, then Cohen forcing is /^-preserving, and random 
forcing is not Borel /^-preserving. 

Note that being Borel G-preserving is stronger than just “ihp V n a;" 0 /”. For example, 
set 2/ ;= {x £ a;" ; x(0) = 0} and Y \X. Let Q be the forcing that adds a real q 

such that 77 is random if q e X and 77 is Cohen otherwise. Clearly, Q is Suslin ccc. A £ / iff 
(A nX is null and A n F is meager). So if P is random forcing, then ihp (w"'^ i I & Y^ e P). 
Note that in this case a Q-generic real 77 * over M will still be generic after forcing with P 
if? 7 * £ X, but not if 77 * £ F. 

Flowever, if P is homogeneous in a certain way with respect to Q, then Borel /"^-preserving 
and “ihp y n w" 0 /” are equivalent (see M or 0 3.2] for more details). 

Also, Borel /^-preserving and /^-preserving are generally not equivalent, not even if P is 
ccc. The standard example is the following; Let 2 be (D (i.e. Cohen forcing, so I is the 
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ideal of meager sets). We will construct a forcing extension V of V and a ccc forcing 
P eV such that P is Borel /^-preserving but not /^-preserving (in V'): 

Let (D(j| be the forcing adding Si many Cohen reals (ci)ieaii, i-e. (Do., is the set of all finite 
partial functions from a; x tui to 2. Then in any (Do.,-extension V[(ci)ieui] the Cohen reals 
{c, : ! £ wi} are a Luzin set^ and for all non-meager Borel sets A, A f) {c, : i £ wi} is 
uncountable. If r is random over V, and (Ci)ieoji is (D(j|-generic over V[r], then is 

(D(j|-generic over V as well. So the ccc forcing B * (Di^jCan be factored as (D^, * P, where 
P is (a name for a) ccc forcing. Set V' V[(ci)iea>i] and V” = V'[Gp] - V[r‘][(c,),e£j,]. 
Then in V', P = P[(c,),e(j, ] is ccc and Borel /^-preserving, Lo‘^(^V i I, but P ih n V £ /. 

Definition 4.2. • For p £ P“, if is called absolutely {Q, ? 7 )-generic with respect to p 

{rj* £ Gen*®(M,p)), if there is an M-generic p' < p forcing that p* £ Gen(M[G]). 
• P preserves generics for M if for all p £ P*^, Gen(M) = Gen“*’'*(M, p). (I.e. every 
M-generic real could still be M[G]-generic in an extension.) 

Note that Gen“'’"(M,p) c Gen(M) bvOlorlL^. 

Lemma 4.3. If P preserves generics for (the transitive collapse of) unboundedly many 
countable N < H{x), then P is /"^-preserving. 

Here, unboundedly many means that for all countable /few" there is an N x H(x) 
countable containing X and P with the required property. 

Remark; The lemma still holds if Q is any ccc forcing (i.e. not Suslin ccc. Then N is not 
collapsed but used directly as in usual proper forcing theory). 

Proof. Assume p \i-p X Q A[Gp] £ /, i.e. p Ihpli-Q ij i Let N < H{x) 

contain P,X,A, Q, p. Let M be the collapse of N and rj* e Gen(M), p' < p M-generic such 
that p' Ih rj* £ Gen(M[Gp]). Let G be V-generic, p' £ G. 

Then V[G] 1 = M[Gp][Gg] rj* i A 2 X, so V rj* i X. Therefore Gen(M) n /£" = 0. 
Gen(M) is of measure 1, therefore V X e I. □ 

Theorem 4.4. Assume that P is transitive nep (with respect to a strongly normal ZFC*) 
and Borel /^-preserving in V and every forcing extension of V. Then P preserves generics 
(for unboundedly many candidates) and therefore P is /^-preserving. 

We will start with showing that for all candidates M and p £ P*', Gen^’’'*(M,p) is 
nonempty: 

Lemma 4.5. If P is Borel /^-preserving, A £ /g^, M a candidate and p £ P’^, then 
Gen"‘’^(M,p)nA'' + 0 . 

Proof. Let G be P-generic over M and V and contain p. In y[G], Gen(M[G]) is of measure 
1, and A'^ is positive (since P is Borel /^-preserving). So there is an if £ Gen(M[G]) n A'^. 
Let p' < p force all this (in particular “G is P-generic over M”, so p' is M-generic). Then 
p' witnesses that 77 * £ Gen'‘*’®(M,p). □ 

Before we proceed, we take a look once more at strongly normal theories, to make sure that 
the models we will be using in the proof really are ZFC*-candidates. Intuitively, the reader 
can think of ZFC models instead of ZFC* (formally that would require a few inaccessibles) 

is a Luzin set if C is uncountable and the intersection of C with any meager set is countable. 
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M[G«,] =: Ml 




X 

M[rf] 


Ri 



M[77*][GrJ = M2 


Gi * G2 

Table 1 . The models used in the proof of l4.6l 


and elementary submodels of the universe instead of H(x) (that would be more complicated 
to justify formally). 

ZFC* is strongly normal, so for any forcing notion R, x' regular and large, 1 r ih H(x'Y^^^ 1 = 
ZFC*. For p e R c H(x), x' ^ X regular, t e H(x'), the following are equivalent; 
H{x') ^ “P Vil)” ^rid p ll-« (H(x')^^'^^ 1 = tp(j)). So in H(x') the following holds: For all 
small forcings R, Ir il-s ZFC*. 

“P is Borel /^-preserving” is absolute between V and H(x) for x > 2^” regular, since 
for every A e c ff(x), P ii-p e / iff p ihp H(x)''^^A 1 = e / iff 
N(x) 1 = p iHp A'^ e /. Also, “F is transitive nep” is absolute: every countable transi¬ 
tive candidate M and every p e P is in N(x), and p ikp (Gp n is M-generic) is absolute 
by the same argument. In the same way we see the following: If P e H{x), X A'^ 
then “ihR P is transitive nep and Borel /^-preserving” is absolute between V and Mix'), 
and therefore true in H(x') according to our assumption. 

So every forcing extension M' (by a small forcing) of H(x') (or a transitive collapse of an 
elementary submodel of H(x')) as well as H(x)^' (for;p large with respect to the forcing) 
will satisfy ZFC* and think that P is transitive nep and Borel /^-preserving. 

Now we can proceed with the proof of the theorem: Fix^i X 2 ^ A 3 regular such that 
H(xi) 1 = ZFC*. Let N < H(xi) contain P,xi,X 2 - Clearly there are unboundedly many such 
N. Let M be the transitive collapse of N. We want to show that P preserves generics for 
M. 

In M, let //i := H(xi) 1 = ZFC*. Let P, (in M) be the collapse of H(xi) to a>. (I.e. P, 
consists of finite functions from o) to Hixi) ) Let 77 * 6 Gen(M), po e P^. We have to show 
that rj* e Gen^*’®(M, po). Let Gq e V be an M-generic filter such that ^[Gq] - 77 *, and let 
Gr eVhe P 2 -generic over M[Gq], M' = M[Gq\[Gr\. 

Lemma 4.6. M' 1 = “H\ is a ZFC*-candidate, 77 * e Gen^'’'*(//i, po)”. 

If this is correct, then theorem lL^ follows: Assume M' 1 = “p' < po //i-generic, p' ih 77 * 6 
Gen(//i[Gp])”. M' is a ZFC*-candidate, so we can find a p" < p' be M'-generic. Then 
p" is H\ generic and therefore M generic as well (since iP(P) M - ‘’j3(P) n H\), and 
p" Ih 77 * e Gen(M[G/>]). 

Proof of lemma W^ It is clear that H\ is a ZFC*-candidate in M'. Assume towards a con¬ 
tradiction, that M' h “ 77 * i Gen^'’®(//i,po)”. Then this is forced by some q e Gq and 
r e P 2 , but since P 2 is homogeneous, without loss of generality r - 1, i.e. 

(*) M h ihe ihR, 77 * t , Po)”- 
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Now we are going to construct the models of tabled First, choose a G«, e V which is 
/?i-generic over M, and let Mi = M[Gr^]. In Mi, pick rf e Gen^'”*(//i,po) Fi (We 
can do that by lemma 1431 since we know that P is Borel G-preserving in Mi). Since 
Gen'*'’" c Gen, Mi ^ “3G® Q-generic over Mi such that q 6 G®,^[G®] = 77 ®”. This G® 
clearly is M-generic as well (since M n ^(2) - H\ n ^(2)), so we can factorize R\ as 
R\ = Q* RilQ such that Grj = Gg * Gi. 

Now we look at the forcing R 2 - R 2 in M[? 7 ®] = M[Gg]. R 2 forces that Ri is countable 
and therefore equivalent to Cohen forcing. Ri/Q is a subforcing of Ri. Also, R 2 adds a 
Cohen real. So R 2 can be factorized as R 2 - (RilQ) * R', where R' - (R 2 l(RilQ))- We 
already have Gi, a (f?i/0-generic filter over M[Gg], now choose G 2 & V f?'-generic over 
Ml, and let Gr, - G\ * G 2 So Gr^ e V is /? 2 -generic over M[Gg], M 2 := M[ 77 ®][GrJ. 

Let H 2 be H(x 2 )^'- H 2 1 = ZFC*. Also, H 2 1 = “p\ < po is Mi-generic, pi ih 77 ® 6 
Gen(Mi[Gp])” (since this is absolute between the universe Mi and M 2 = H(x 2 )^')- In 
M 2 , M 2 is a ZFC*-candidate. Let in M 2 , p 2 < Pi be M 2 -generic. Then (in M 2 ), p 2 wit¬ 
nesses that 77 * e Gen'**’"(Mi, po), a contradiction to (*). □ 
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